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CROSS REFERENCE TO RELATED APPLICATION 

This application is based on Korea Patent Applications No. 2002-83122 
filed on December 24, 2002 and No. 2003-9752 filed on February 1 7, 2003 in 
the Korean Intellectual Property Office, the content of which is incorporated 
10 herein by reference. 

BACKGROUND OF THE INVENTION 

(a) Field of the Invention 

The present invention relates to a multi-user detection method for 
15 canceling MAI (multiple access interference) caused by usage of a plurality of 
users in a CDMA (code division multiple access) communication system. More 
specifically, the present invention relates to a method for configuring a multi- 
user detector using a hybrid interference cancellation method, and canceling 
the interference using a clustering method that adopts an optimization method 
20 for effective interference cancellation, and a realization thereof. 

(b) Description of the Related Art 

Spread spectrum CDMA methods, such as IS-95 and IMT-2000, have 
been used as important multiple access methods in second and third 
generation mobile communications. 
25 Since direct sequence CDMA among them allows a plurality of users to 

share time and frequencies, the users are determined using signature 



share time and frequencies, the users are determined using signature 
sequences. 

However, since complete orthogonality between user signature 
sequences are not guaranteed, cross-correlation exists between the signature 
sequences, and the corresponding MAI accordingly restricts transmission 
capacity and performance of the communication systems. The near-far problem 
also exists, being generated because of differences of users' signal power. 

To solve the above-noted problems, multi-user detection methods for 
canceling the MAI have been proposed. 

An optimal detector following the multi-user detection methods has 
theoretically been found, but since the methods have a calculation complexity 
level that is an exponential function of the number of users, they are not 
appropriate for actual realization. Therefore, studies on quasi-optimal detectors 
with less calculation complexity and allowing some performance deterioration 
have been undertaken. 

With these quasi-optimal detectors, since the interference canceller 
differs from the linear detector in that it requires no inverse matrix calculation on 
the cross-correlation matrix, the interference canceller is easier to realize than 
the linear detector. The realization method includes the SIC (successive 
interference cancellation) method and the PIC (parallel interference 
cancellation) method, depending on the configuration. 

The SIC method for arranging the signal powers of all users according 
to their size, sequentially estimaiing the signals to regenerate them, and 
canceling them from received signals, provides excellent BERs (bit error rates), 



but processing delay time increases in proportion to the number of users. 

The PIC method concurrently estimates signals of all users in the 
earlier step to cancel regenerated signals of users other than the corresponding 
users from the received signals. This PIC method provides a short processing 
delay time, but problematically increases calculation complexity since the 
method uses a multi-stage configuration for better performance. 

Also, the PIC device outperforms the SIC device when the power 
control for solving the fundamental problems is complete, and the SIC device 
outperforms the PIC device when the power control is not complete. 

The Korean Application No. 10-2001-13752, "Multi-user interference 
cancellation apparatus and method" by LG Electronics, discloses a technique 
related to the interference cancellation. In this application, by arranging all the 
multi-user signal powers in descending sequence to cancel the interference, a 
multi-user interference canceller and a method thereof with somewhat 
increased calculation but better performance is provided. However, the 
interference cancellation method increases the processing delay time in 
proportion to the number of users. 



SUMMARY OF THE INVENTION 

It is an advantage of the present invention to provide a hybrid multi-user 
interference cancellation method and device using a clustering method on the 
dynamic programming basis, for forming at least one cluster so that the 
difference of each user's received signal power may be reduced, thereby 



preventing deterioration of the whole detection performance caused by the 

difference of signal powers. 

It is another advantage of the present invention to provide a hybrid 

multi-user interference cancellation method and device using a clustering 
5 method on the dynamic programming basis, for reducing calculation complexity 

of a cluster configuration unit and an interference canceller, and preventing an 

additional cost increase (increase in hardware and software expenses). 

In one aspect of the present invention, a hybrid multi-user 

interference cancellation method for canceling interference between a plurality 
10 of user signals comprises: 

(a) receiving a plurality of external user signals, calculating powers of 
the user signals, and providing user numbers to the calculated signal powers in 
their intensity orders; 

(b) sorting the user numbers in descending order; 

15 (c) forming at least one user cluster so that the signal powers 

following the sorted user numbers may differ less from a central value or a 
mean value in the same cluster; and 

(d) performing parallel interference cancellation on the respective 
user signals within the same cluster, and performing successive interference 
20 cancellation between the formed clusters. 
The (c) comprises: 

configuring a trellis including nodes and branches, the sorted user 
numbers being provided to the nodes; and 

forming at least one user cluster including at least one user number 
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from a start node to an arrival node moving along the branches of the trellis. 

In another aspect of the present invention, a hybrid multi-user 
interference canceller for canceling interference between a plurality of user 
signals comprises: 

a channel estimator for receiving a plurality of external user signals, 
calculating powers of the user signals, and numbering the calculated signal 
powers in their intensity orders; 

a sorter for sorting the user numbers in descending order; 

a cluster calculator/former for forming at least one user cluster so that 
the signal powers following the sorted user numbers may differ less from a 
central value or a mean value in the same cluster; and 

a hybrid interference canceller for performing parallel interference 
cancellation on the respective user signals within the same cluster, and 
performing successive interference cancellation between the formed clusters. 

In still another aspect of the present invention, a recording medium 
including a hybrid multi-user interference cancellation method for canceling 
interference between a plurality of user signals comprises: 

(a) receiving a plurality of external user signals, calculating powers of 
the user signals, and numbering the calculated signal powers in their intensity 
orders; 

(b) sorting the user numbers in descending order; 

(c) forming at least one user cluster so that the signal powers 
following the sorted user numbers may differ less from a central value or a 
mean value in the same cluster; and 



(d) performing parallel interference cancellation on the respective 
user signals within the same cluster, and performing successive interference 
cancellation between the formed clusters. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute 
a part of the specification, illustrate an embodiment of the invention, and, 
together with the description, serve to explain the principles of the invention: 

FIG. 1 shows a general multi-stage hybrid interference canceller; 
10 FIG. 2 shows an interference cancellation unit forming the general 

multi-stage hybrid interference canceller; 

FIG. 3 shows a configuration of a hybrid multi-user interference 
canceller according to a preferred embodiment of the present invention; 

FIG. 4 shows a clustering method on the dynamic programming basis 
15 according to a preferred embodiment of the present invention; 

FIG. 5 shows a trellis diagram for calculating the clustering method 
when the number of clusters is established according to a preferred 
embodiment of the present invention; and 

FIG. 6 shows a trellis diagram for calculating the clustering method 
20 when the number of clusters is not established according to a preferred 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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In the following detailed description, only the preferred embodiment of 
the invention has been shown and described, simply by way of illustration of the 
best mode contemplated by the inventor(s) of carrying out the invention. As will 
be realized, the invention is capable of modification in various obvious respects, 
5 all without departing from the invention. Accordingly, the drawings and 
description are to be regarded as illustrative in nature, and not restrictive. 

First, a reverse link in a discrete signal sync direct sequence CDMA 
system is considered. That is, since all the data of all users are concurrently 
received through a synchronized channel, signals of different symbol times are 
10 statistically independent. Therefore, the reverse link will be considered with 
respect to one symbol time. 

A data modulation method uses the BPSK (binary phase shift keying) 
mode in the state that the user's signal power is given by an additional channel 
estimation method. When signals of K users are passed through an AWGN 
15 (additive white Gaussian noise) channel, a receive signal sampled per chip 
symbol is given as Equation 1 . 

Equation 1 

r = SWd + n, reR N 




20 



s£s k =l, sJs.= PiJ 



W = diag(w l ,w 2 ,...,w K )e R' 



>KxK 
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In this instance, when a normalized signature sequence vector of a k th 
user is defined as s k , a signal amplitude is defined as w k) and a data symbol is 
defined as d k , a receive signal r is found by addition of the product of a matrix 
S with each column including a user's signature sequence, a diagonal matrix 
W for representing each user's signal amplitude, a data symbol vector d , and 
a noise vector n . N and K respectively represent a processing gain and a total 
number of users. 

A multi-user detection method for estimating another user's signal, 
canceling a regenerated signal component from the receive signal, and 
determining the corresponding user's symbol, is referred to as an interference 
cancellation method, which includes the SIC, the PIC, and the hybrid 
interference cancellation, a combination of the SIC and the PIC. 

In the preferred embodiment of the present invention, an interference 
cancellation method is used in which a plurality of user signals is divided into a 
predetermined number of clusters, interference is cancelled from the user 
signals that belong to the same cluster by using the PIC method, and the SIC 
method is applied between the clusters. 

The hybrid interference cancellation method is defined by the ICU 
(interference cancellation unit) that is a basic factor for a plurality of interference 
cancellation techniques. 

FIG. 1 shows an iCU on the g th cluster in the m th stage. 

In detail, the lower subscript in the X g -type variable indicates a cluster 



factor, and the first lower subscript in the X mg -type variable is a factor for 

representing a stage while the second lower subscript is a factor for showing a 

cluster. An input is a residual signal component e mg 101 obtained by canceling 

estimate signals of users who belong to a previous cluster from the receive 
5 signal. Signal estimation of a user who belongs to the current cluster is 

performed by a matched filter A g 102. 

A transformation matrix F g 104 represents parallel interference 

cancellers of users who belong to a cluster. Signals of users from which 

interference is cancelled by the parallel interference canceller are given as y' m g 
10 105, and as to decision on the signals of users within a cluster in each stage, 

soft decision 108 is performed on the addition of y' mg to y m _ lg which is a result 

104 of a previous stage. 

When the parallel interference canceller 104 cancels the interference of 

the estimate signal, the signal reproducer 103 reproduces the interference- 
15 cancelled estimate signal and outputs an input signal e mg+1 110 to be 

transmitted to a next cluster. The ICU for each cluster performs the same 

calculation as those described above. 

FIG. 2 shows a whole block configuration of a multi-stage hybrid 

interference canceller 200 using an ICU 202 when the number of clusters is set 
20 as G. 

When the number of users who belong to each cluster is 1 , the multi- 
stage hybrid interference cancellation method is the same as genera! multi- 
stage successive interference cancellation methods, and when the number of 
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users who belong to each cluster is matched with the number of the total users, 
the multi-stage hybrid interference cancellation method is the same as general 
multi-stage PIC methods. 

When it is set that K users are assumed and the number of users for 
the respective cluster is identically u=K/G, the input signal e, , 201 of the first 
ICU corresponds to the receive signal r , and the initial value transmitted from 
the previous stage is given as y 0g =0 203. When the matrix product in the 

descending order is defined as JJ^ k x j = x k x k _, ...x, , input signals of each 

cluster and signal decision values on the users belonging to a cluster are given 
as follows. 

Equation 2 

yi,=y*=Ml e u= F « A I <I Vi r 

Through the above-noted equation, the hybrid interference cancellation 
method in the first stage is to multiply the receive signal by a matrix that 
represents a linear filter. By using the equation, the decision values of all the 
clusters is given as follows. 

Equation 3 

yi[yIi»yl2.-.yIc] r -G> 

G 1 =[G lil5 G u ,...,G liC ] 
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The same process as the first stage is repeated in the upper stage. 
Since the residual signals that have passed through the first stage repeat the 
same process in the upper stage, the signal decision values 201 in the 
respective ICUs represent estimates of residual signal components of users, 
and the ICU cancels the components. Therefore, the signal decision value in 
the upper stage is given as a sum of a decision value of a previous stage and a 
decision value calculated in the current stage. Outputs of the g th cluster in the 
m th stage are given in Equation 4. 

Equation 4 

Equation 5 below shows decision values of all the clusters in the m th 
stage. From the result of Equation 5, the hybrid interference cancellation 
process uses the users' signature sequence information and cluster information 
to configure a linear filter, and determine the respective users' signals through 
linear filtering of the receive signal. 

Equation 5 



When the users' signal powers are different in the case that the power 
control for inducing the interference cancellation method according to the 
preferred embodiment of the present invention is not complete, the influence of 
the differences are considered. 

First, influences that the differences of the users' signals powers give to 
the performance when the power control in the parallel interference canceller 
that is an interference canceller within each cluster of the hybrid interference 
canceller are considered, and through this consideration, the influences that the 
differences of the signal power of users belonging to a cluster give to the 
performance in the hybrid interference cancellation method are considered. 

The PIC method for soft decision can be represented in the same 
format as a linear filtering process on a receive signal. Detector outputs of the 
PIC method is given in Equation 6. 

Equation 6 

y = G T r = (2(I-S T Sr'S T )r 

Equation 6 can be rewritten as Equation 7 with respect to an output 
y k of the k th user. The first term is a signal of the k th user, the second term is 
other users' residual interference components after the interference 
cancellation, and other terms are linearly-filtered noise. The SINR (signal to 
interference and noise ratio) of the k th user is expressed in Equation 8. 

Equation 7 



Equation 8 



SINR k -- 



S w j d jPkj - Z V; Z A/ A/ + K " Z Aitf n 



If assuming a BPSK modulation, Equation 8 is given as Equation 9. 
Equation 9 



Since the signal and the noise are independent and the user signals 
are also independent in the denomination for representing other users' residual 
interference and noise power, Equation 10 is given. 

Equation 10 

K ( K \ f K K K \ 

IWI a, - YjpkjpA +° 2 \ 1-2 Z pI + Z t Tp»p*p»\ 

Rewriting of Equation 8 with Equations 9 and 10 gives rise to Equation 



Equation 1 1 
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To present differences between average signal powers and users' 
signal powers, an average signal amplitude w and a user signal amplitude w k 
are defined as follows. 

Equation 12 

w k =w + S k , w ] >w 2 >...>w K 

It is assumed that the cross correlation between the signature 
sequences is selected to provide no influence to the SINR. Summation of 
power ratios of the k th user and other users in the denomination of the SINR is 
given in Equation 13. 

Equation 13 



The SINR of Equation 11 is in inverse proportion to the square of the 
difference with the average signal, and accordingly, as the difference between 
the users' signal amplitudes and the average signal amplitude becomes greater 
in the PIC method, the SiNR iowers. Therefore, the performance of the PIC 
method is excellent when the power control is complete. 
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In the hybrid interference canceller that sets the number of users 
belonging to each cluster as u, the intensity difference of the user signals 
belonging to the g th cluster considers the SINR. 

When the total user signals are arranged in the descending sequence, 
and the users are divided into G clusters, the users in the g th cluster are given 
as Equation 14. 

Equation 14 

u = — , w x > w 2 > . . . w K , u(g -\) + \<k<ug 
G 

Since the ICU of the g th cluster is represented as a linear filter, the 
output value of the linear filter in the g th cluster is provided as Equation 15 in the 
similar manner of the PIC method. 

Equation 15 

Differences with the parallel interference canceller are that the residual 
receive signals e g other than the receive signal r are input, and the matrix A g 
of the users' signature sequences belong to a cluster other than the matrix S of 
the total signature sequences. Therefore, the decision value of the k ,h user in 
the g th cluster can be determined in the same manner of the parallel 
interference canceller, and the calculation of the SINR in the like manner of 
Equation 1 1 gives rise to Equation 16. 

Equation 16 



)•■ 
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ug ug ug 

7 = 1-2 2Lp 2 u + £ L.PuPk,P u 

Equation 16 has the same format as Equation 11 in the SINR of the 
PIC method, but it is different from Equation 11 in that the interference signal 
power includes components of other users belonging to the g th cluster and 
users belonging to the next one of the g th cluster. 

By considering the influence caused by the difference of the user signal 
power in the g th cluster, the hybrid interference cancellation method is in inverse 
proportion to the power ratios of the users belonging to the identical cluster in 
the same manner as the PIC method. 

When defining the user signal intensity of the g th cluster with a 
difference between the user signal intensities and a mean amplitude, the power 
ratio of users belonging to the same g th cluster is given as Equation 17. 

Equation 17 

l-«(g-l)+l./#*V. W k^ W k [ ,=«(g-l) + l,.*fc J 

Equation 17 shows that the SINR decreases as the difference of the 
signal powers of users who belong to the same cluster increases. In the same 
manner, other clusters can be represented using the average power intensity 
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for each cluster and the difference of the average power. 

Equation 17 is expressed by summation of the signals of the respective 
clusters, and in this instance, since the signals of the respective clusters can be 
represented with the average and corresponding difference of the signals of the 
respective clusters, the SINR reduces when the difference from the average of 
the signals of the clusters is greater. 

Therefore, it is required to form a cluster in the hybrid interference 
cancellation method so as to provide a lesser difference of the signals of the 
users belonging to each cluster. 

That is, it can be obtained from the above-noted consideration that the 
hybrid interference cancellation method provides better performance as the 
difference of the signals of the users belonging to the identical cluster 
decreases. 

The hybrid interference cancellation method generates clusters with no 
consideration of the signal intensities of the users so that each cluster may 
have the identical number of users, and controls the interference, and when the 
power control is not complete, the signal intensities of the users become 
different, and hence, when the difference of the signal intensities of the users is 
big, the overall performance deteriorates. 

Therefore, when the power control is not complete, the performance 
can be improved by forming a cluster in consideration of the signal intensities of 
the users, and canceling the interference. 

The configuration of the interference canceller according to the 
preferred embodiment of the present invention has a configuration with cluster 
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division. FIG. 3 shows an exemplified case of this interference canceller. 

FIG. 3 shows a configuration of a hybrid multi-user interference 
canceller according to a preferred embodiment of the present invention, and a 
clustering module calculates elements of respective clusters, and sends them 
to the interference canceller. 

Referring to FIG. 3, the hybrid multi-user interference canceller 300 
comprises a channel estimator 301, a sorter 302, a cluster calculator/former 
303, and a hybrid interference canceller 304. 

In detail, the channel estimator 301 distinguishes respective user 
signals from a plurality of external receive signals, and respectively calculates 
the power of the distinguished user signals. In this instance, the channel 
estimator 301 attaches a predetermined order to the user signals in the order of 
1 , 2, 3, . . . , N so as to indicate the distinguished user signals. 

The sorter 302 sorts the respective calculated user signal powers in 
descending order from the signal of biggest power with the number of 1, 2,..., 3, 
N. 

The cluster calculator/former 303 uses the respective numbers 
following the user power in descending order to form at least one cluster using 
the K-average clustering method on a dynamic programming basis. In this 
instance, the difference of the power intensities of the respective signals of 
users who belong to the identical cluster is required to be minimized so as to 
prevent lowering of system performance. 

Dynamic programming is a method for solving the optimization method 
of path-finding at a minimum cost, and it is generally used with methods for 
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distributing insufficient resources to a predetermined number of users at a 
minimum cost. One of the commonest applications is a Viterby decoding 
method of convolutional codes. This dynamic programming represents a 
method for finding a path with the minimum cost when passing through paths 
defined in a trellis and nodes that connect the paths. A path with the minimum 
cost is selected from among branches that meet on each node, and this 
selection is progressed to thereby find a line of paths that are the least costly. 

That is, the optimized path is found through the dynamic programming, 
and a cluster is formed using the numbers written in the states included in the 
optimized path. For example, when the results of 1, 4, 7, 10, and 12 are 
obtained, it indicates that five clusters are formed, and the numbers in the 
results respectively represent the last user in the corresponding cluster. 

Therefore, the first group forms a cluster with a user with the biggest 
signal power, the second group forms a cluster with three users with the second, 
third, and fourth biggest signal powers, the third group forms a cluster with 
three users with the fifth, sixth, and seventh biggest signal powers, the fourth 
group forms a cluster with three users with the eighth, ninth, and tenth biggest 
signal powers, and the fifth groups forms a cluster with two users with the 
eleventh and twelfth biggest signal powers. 

The hybrid interference canceller 304 cancels the interference of the 
user signals in the same cluster using the PIC, and cancels the interference 
between the user using the SIC between the respective clusters. 

An operation of the cluster calculator/former 303 from among the major 
operations of the hybrid multi-user interference canceller will now be described 
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in detail with reference to drawings. 

The K-average clustering method is an optimization method for 
generating a cluster so that the elements (signal power intensities) belonging to 
each cluster may differ less from a central value or a mean value, FIG. 4 
showing an exemplified case thereof. 

FIG. 4 shows a diagram for the clustering method on the dynamic 
programming basis according to a preferred embodiment of the present 
invention. 

First, when an object function is calculated with the sum of squared 
errors, and a set S including n samples of x1, x2,..., x n is divided into K subsets 
s,,s 2 ,...,s k , if n t is a number of samples of the subset S;, and m i is a mean 
value of the samples belonging to the subset s ; , Equation 18 is provided. 



Equation 18 




The sum of squared errors is given as Equation 19. 
Equation 19 

The mean value m, (i.e., a mean value of signal powers in the user 
sets) may be referred to as a representative or a central value of the given 
subset Si that is a number of user sets, in the meaning of minimizing Equation 
19. 

Therefore, the object function is calculated with summation of Euclidian 
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distances from the central values of n samples. The object function is 
differentiated according to cluster dividing methods, and it is required to 
minimize the value of the object function so as to obtain the optimized division. 

It is needed to consider all the division cases so as to achieve the 
optimal results when dividing the total set of n samples into K subsets, and the 
number of the cases is K n . 

Since the cluster division corresponds to a cluster division in a 
predetermined order, the usage of dynamic programming allows obtaining of 
optimized cluster division without considering all the cases. In order to use the 
dynamic programming, it is initially required to configure a trellis. The method 
for configuring the trellis is classified as a case when the number of clusters is 
determined and a case when it is not. FIGs. 5 and 6 show trellis configuration 
methods. 

FIG. 5 shows a trellis configuration when the number of clusters is 
determined. As shown, the trellis comprises nodes 501 and branches 502. 

In the trellis configuration, the number of users is sorted in descending 
order by the channel estimator 301 and the sorter 302 according to the power 
intensities of receive signals. 

The nodes including the sorted number of users are two-dimensional, 
each column represents each cluster, and row-directional elements of each 
column represent the number of the last user that the cluster of the 
corresponding column has as an element. The number of each row represents 
a number of users that the corresponding cluster has as the last element. 

Therefore, when the number of each row is restricted to be m, the 
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maximum number of users which can be assigned to a single cluster can be 
specified. Accordingly, the number provided to each node is matched with the 
number of all users allocated to the current cluster. 

For example, the first row in the first column represents that the 
element in the first cluster is one. Since all the clusters are required to include 
at least one element, the number provided to the node in the second row starts 
from 2. Also, since a user who belongs to one cluster cannot belong to the next 
cluster, when the branch is connected to the next column, the branch is always 
connected to the very next one, horizontally or vertically. After the determination 
of the k th cluster, all the branches are to be converged to a single node. 

That is, the residual users are all allocated to the last cluster so that no 
unallocated elements may remain, and the dynamic programming is executed 
on the given trellis. The clusters are configured from the numbers provided to 
the start node and the arrival node when moving along the respective branches 
from the left to the right in the trellis. That is, the users of from a user who has a 
number added by 1 from the number provided to the node to a user who has a 
number provided to the arrival node are set as a single cluster, and a mean 
power of the corresponding cluster is calculated and defined to be an object 
function of the branch. 

The sum of all object functions that the branches that have met on a 
predetermined node have received on the respective paths in the trellis is 
calculated at the respective nodes, and the sum of all the calculations is then 
defined as an object function of the paths. 

When a plurality of branches arrives at the predetermined node, a 
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branch that has the least object function is selected, and other branches are 
discarded. This process is repeatedly executed at all nodes in the same column. 

After execution of this process, the nodes of the respective columns 
uses a cluster allocation method for minimizing the summation of calculation 
results of Equation 1 9 at the time of the arrival at the node. When this process 
is repeated K times for each column, K clusters are assigned to each node in 
the final K th column. The minimum object function is selected from the final K th 
cluster 503 to find an optimal path, and the numbers provided to the nodes 
through which the optimal path has passed. Since the numbers represent the 
numbers of last elements in the respective clusters, elements having numbers 
of from the number after the number of the last element in the prior cluster to 
the number of the last element in the corresponding cluster are collected and 
established as the elements of the corresponding cluster. Since the optimal 
path has K values, K clusters can be determined by repeating this method, and 
the clustering is terminated by dividing the respective users into the clusters. 

Next, the elements of the cluster can be assigned by determining the 
number of clusters when the number of clusters is not determined. To use this 
method, a trellis of FIG. 6 is defined. 

Differing from FIG. 5, the node 601 is assigned with the same number 
in the row direction, representing that a cluster without elements is allowed from 
among the clusters. Finally allocated clusters can be obtained by excluding the 
cluster without elements when the cluster allocation is finished. 

After this, the hybrid interference canceller 304 performs hybrid 
interference cancellation on at least one cluster through the above-noted 
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method to prevent deterioration of the whole detection performance. 

As described above, the clusters of users to be processed by the 
default ICU of the hybrid interference canceller are divided using the clustering 
method on the dynamic programming basis to thereby improve processing 
performance of the default ICU. 

Further, when the power control is not complete, the performance may 
be worsened because of big differences between the signal intensities of the 
users who belong to the same cluster, and hence, it is required to add the 
clustering process before using the hybrid interference cancellation. However, 
since it is relatively easy to calculate the object function for the dynamic 
programming, the cost of additional hardware is rarely needed. Therefore, the 
clustering method can be easily realized in a software manner. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, it is to 
be understood that the invention is not limited to the disclosed embodiments, 
but, on the contrary, is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 
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